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Description 



Method for ensuring the same order of messages in a 
plurality of data sinks 

5 

The invention relates to a method for ensuring the same 
order of messages in a plurality of data sinks in 
accordance with the preamble of claim 1. In the case of 
multicomputer systems, in particular, it is necessary 
10 for the receivers, or data sinks, to receive the data 
messages originating from a plurality of transmitters, 
or data sources, in the same order. This requires a 
constrained synchronization of the data sinks. 

15 The invention is based on the object of specifying a 
method of the generic type in which the data sinks are 
synchronized ' in such a way as to ensure the same 
message order of the data messages with identical 
message contents from different data sources. 

20 

The object is achieved according to the invention by 
means of the characterizing features of claim 1. What 
is achieved by means of the time window for collection 
of the data messages is that the data messages from all 

25 the data sources are processed in the same order in 
each data sink and thus lead to a synchronous operation 
of the data sinks. It is only when the time window is 
closed that the collected messages are forwarded to the 
data sinks for processing in a manner sorted according 

30 to sender. 



In accordance with claim 2, the data sinks transmit an 
Son message to the data sources for the purpose of 
closing the time window, a reception window of the data 
35 sinks simultaneously being 
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opened. In this way, the elapsing of the collection 
time for the data messages is immediately followed by 
the issuing of a transmit enable for sending the next 
data messages to the connected data sinks. 

5 

In accordance with claim 3, the length of the reception 
window is defined by means of an S 0 ff telegram 
transmitted to the data sinks by the data sources. The 
temporal length of the reception window is delimited in 

10 such a way as to ensure a uniform loading of the 
communication media. It is only when the S 0 n messages 
from all the connected data sinks have been received 
that the reception window of the data sinks is closed. 
The cycle then begins anew. The new messages collected 

15 during the transmission time, i.e. within the reception 
window, are enabled for transmission to the data sinks 
by the sending of the next S 0 n messages. 

In order to unambiguously identify the cycle, in 
20 accordance with claim 4, a consecutive token number is 
transmitted to the data sources with the Son message 
from the data sinks, and is sent back to the data sinks 
with the S 0 ff message from the data sources. What is 
achieved in this way is that double S 0 ff message that 
25 may occur as a result of a data source newly connected 
in are sorted out, whereby the new data source can be 
synchronized into current operation. The token number 
of each cycle is matching for all the data sinks and is 
incremented by one for each new cycle, i.e. for each 
30 new S 0 n message. For the case where a new data source is 
added, this data source transmits its first S 0 ff data 
message with the token number 0 and is updated with 
regard to the token number by means of the following S 0 n 
message . 
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The invention is explained in more detail below on the 
basis of figurative illustrations, in which: 



figure 1 shows a schematic illustration of a 
5 communication structure, and 

figure 2 shows a diagrammatic method sequence for 
ensuring the same order of messages in the 
case of a communication structure in 
accordance with figure 1. 

10 

Figure 1 shows three data sources DQ that transmit 
identical message contents to four data sinks DS in 
parallel, but independently of one another. 

15 In order to ensure that the data messages arrive at the 
data sinks DS in the same order as they are generated 
by the data sources DQ, a cyclic transmission method is 
provided, which is illustrated in figure 2. After the 
start of the communication, firstly data are collected 

20 in the data sources DQ, the transmit enable of said 
data being effected by means of S 0 n messages from the 
data sinks DS . The first cycle thus begins. It is 
evident that firstly only three of the four data sinks 
DS are connected to the data sources DQ. After the 

25 transmit enable, the data messages are transmitted from 
the data sources DQ to the individual data sinks DS . If 
the data source buffers in which the message contents 
of the data messages were stored are empty or a 
specific maximum number of messages have been 

30 transmitted, the data sources DQ report this state to 
all the data sinks DS by means of an S 0 ff message. The 
reception window is thus closed. The first cycle is 
ended. Afterward, or in a manner temporally superposed 
with respect to the first cycle, the second cycle 

35 begins with the collection, i.e. the storage of the 
next data messages in the data sources DQ. Each cycle 
is identified by a consecutive token number. This token 
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number is generated by the data sinks DS and appended 
to the Son message. In order that the cycles proceed 
synchronously with one another in the data sinks DS, 
the respective token number is transmitted back to all 
5 the data sinks DS by the S 0 ff messages from the data 
sources DQ. It is evident in figure 2 that the fourth 
data sink DS is linked into the communication process 
as it were as a postcursor during the operating 
sequence. This new data sink DS registers itself at all 

10 the data sources DQ by means of an S 0 n message and the 
token number 0. In the next cycle, this data sink DS is 
integrated into the method sequence with the current 
token number. This data sink DS has thus also been 
synchronized. The data messages received by the data 

15 sinks DS thus arrive in the same order as they are 
collected and sent by the data sources DQ. 

The invention is not restricted to the exemplary 
embodiment mentioned above. Moreover, a number of 
20 variants are conceivable which make use of the features 
of the invention even with an embodiment of a 
fundamentally different configuration. 



